Xã Pa Khóa được thành lập vào ngày 14 tháng 10 năm 2011 trên cơ sở điều chỉnh 1.313,71 ha diện tích tự nhiên và 797 người của xã Nậm Cha; 381,47 ha diện tích tự nhiên và 672 người của xã Noong Hẻo; 1.960,71 ha diện tích tự nhiên và 408 người của xã Nậm Tăm; 472,58 ha diện tích tự nhiên và 170 người của xã Pu Sam Cáp.[1]